期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 异质信息网络中基于有向无环图的影响力最大化算法
吴晴晴, 周丽华, 寸轩懿, 杜国王, 姜懿庭
《计算机应用》唯一官方网站    2022, 42 (3): 895-903.   DOI: 10.11772/j.issn.1001-9081.2021020369
摘要359)   HTML6)    PDF (894KB)(176)    收藏

针对异质信息网络中的影响力最大化(IM)问题,提出了一种基于有向无环图(DAG)的影响力最大化算法(DAGIM)。首先基于DAG结构度量节点的影响力,然后采用边际增益策略选择影响力最大的节点。DAG结构表达力强,不仅描述了不同类型节点之间的显性关系,也刻画了节点之间的隐性关系,较完整地保留了网络的异质信息。在三个真实数据集上的实验结果验证所提DAGIM的性能优于Degree、PageRank、局部有向无环图(LDAG)以及基于元路径的信息熵(MPIE)算法。

图表 | 参考文献 | 相关文章 | 多维度评价